function to estimate information-to-go 
Input: Vjxurrent active sensor doing path planning 
V(t)\ path planned up to time t 
Co', prespecified path length constraint 

v exif ex ^ n °d e 
output: h in f Q 

1. compute constraint on remaining path: C=C 0 -Cp^ 

2. IfC<|v,-v e;aY | 

h info = 0; 
else 

compute ellipse E t : + I' - \l - ^exW C f 

compute extreme points X], Xj, Y], and Y2 

define sample paths: 

Pathl=v, _ Xj^v exit Path2 = v t —~X 2 ^ v exit 
Path3=v, Yj^v exiL Path4 = v f — Y 2 — v^-, 

compute Ap a ^ for path G {Pathl,Path2, Path3, Path4} 

h info = m * xh path; 
end 

3. Return hj n f 0 



TABLE 7 





sqrt(MSE) 


BELIEF 
SIZE 


#OF 
STUCK-RUNS 


DIST 


CADR 


29.88 


197.90 


80 


108.91 


M = 2 


17.72 


152.38 


55 


78.39 


M = 3 


7.41 


72.27 


8 


32.94 


M = 4 


5.40 


67.38 


0 


26.35 



TABLE 2 





#OF 
LOST RUNS 


STATISTICS OF GOOD RUNS 


sqrt(MSE) 


belief size 


CADR 


93 


23.61 


155.92 


M = 2 


57 


14.91 


118.72 


M = 3 


19 


11.95 


146.01 


M = 4 


5 


11.82 


103.05 



TABLE 3 



Co 


sqrt(MSE) 


belief size . 


# of hops 


shortest path 


26.71 


883.88 


9.91 


350 


22.54 


664.21 


10.48 


450 


14.29 


270.72 


13.07 


550 


10.18 


175.57 


15.70 


650 


8.49 


152.20 


18.44 



TABLE 4 



